Implementing Message Passing Communication with a Shared Memory Communication Mechanism
نویسندگان
چکیده
This thesis describes a high-performance implementation of the Message Passing Interface (MPI) library based on a shared memory communication mechanism. Our implementation, called MPI/MBCF, combines two protocols to utilize the shared memory communication mechanism: the write protocol and the eager protocol. In the write protocol, Remote Write is used for communication with no bu ering. In the eager protocol, Memory-Based FIFO is used for bu ering by the library. These two protocols are switched autonomously according to the precedence of send and receive functions. The performance of the MPI/MBCF was evaluated on a cluster of workstations. We measured the round-trip time and the peak bandwidth, and executed the NAS Parallel Benchmarks. The results show that a message passing library achieves high performance by using a shared memory communication mechanism.
منابع مشابه
Algorithms implementing distributed shared memory - Computer
raditionally, communication sage passing) communication system. The among processes in a distributed shared memory model applied to loosely a system is based on the data-passing model. Message-passing systems or systems that support remote procedure calls (RPCs) adhere to this model. The data-passing model logically and conveniently extends the underlying communication mechanism of the system; ...
متن کاملMessage-passing Over Shared Memory for the SECK Programming Environment
Message-passing is a representative communication model in today’s parallel and distributed programming, and should be efficiently supported even for multithreaded-only parallel programs. This papers describes the design and implementation of a communication mechanism which emulates message passing on top of shared memory for multithreaded applications. The mechanism is implemented in the DECK ...
متن کاملDesigning shared-memory communication devices for MPI message-passing library*
This paper discusses several approaches to designing and implementing sharedmemory communication devices for the Message-Passing Interface (MPI) libraries. The authors present a new taxonomy for classifying designs for shared-memory MPI communication devices and formulate design evaluation criteria. Using these criteria, the authors compare designs of three existing shared-memory devices for MP...
متن کاملFast Message Passing via the ALLCACHE Memory on KSR Computers
A large body of applications have been built which use a message-passing style of inter-process communication. Thus, it is important to be able to support eecient message-passing even on shared-memory computers. Unfortunately, `direct' porting of message-passing packages to shared-memory computers invariably produces unacceptably poor performance. In this paper, we discuss schemes for eeciently...
متن کاملMessage Passing, Remote Procedure Calls and Distributed Shared Memory as Communication Paradigms for Distributed Systems
Message passing and remote procedure calls are the most commonly used communication paradigms for interprocess communication in distributed systems. Distributed shared memory is an equally valuable but less often used paradigm. The advantage offered by distributed shared memory is that it abstracts away from the fact that the memory is distributed and allows the programmer to use the familiar s...
متن کامل